Control messaging in multislot link layer flit

ABSTRACT

A link layer control message is generated and included in a flit that is to be sent over a serial data link to a device. The flits sent over the data link are to include a plurality of slots. Control messages can include, in some aspects, a viral alert message, a poison alert message, a credit return message, and acknowledgements.

CROSS-REFERENCE TO RELATED APPLICATIONS

This Application is a continuation (and claims the benefit of priorityunder 35 U.S.C. § 120) of U.S. application Ser. No. 15/393,518, filedDec. 29, 2016, which is a continuation of U.S. application Ser. No.14/583,554, filed Dec. 26, 2014, now issued as U.S. Pat. No. 9,740,654,which is a continuation of U.S. application Ser. No. 13/976,966, with aneffective filing date of Mar. 15, 2013 and a U.S. 371 filing date ofJun. 27, 2013 and entitled CONTROL MESSAGING IN MULTISLOT LINK LAYERFLIT, now U.S. Pat. No. 9,507,746 issued Nov. 29, 2016, whichapplication is a national stage application under 35 U.S.C. § 371 of PCTInternational Application Serial No. PCT/US2013/032601, filed on Mar.15, 2013 and entitled CONTROL MESSAGING IN MULTISLOT LINK LAYER FLIT,which application claims the benefit of priority to U.S. ProvisionalPatent Application Ser. No. 61/717,091 filed on Oct. 22, 2012 andentitled METHOD, APPARATUS, SYSTEM FOR A HIGH PERFORMANCE INTERCONNECTARCHITECTURE. The disclosures of the prior applications are consideredpart of and are hereby incorporated by reference in their entirety inthe disclosure of this application.

FIELD

The present disclosure relates in general to the field of computerdevelopment, and more specifically, to software development involvingcoordination of mutually-dependent constrained systems.

BACKGROUND

Advances in semi-conductor processing and logic design have permitted anincrease in the amount of logic that may be present on integratedcircuit devices. As a corollary, computer system configurations haveevolved from a single or multiple integrated circuits in a system tomultiple cores, multiple hardware threads, and multiple logicalprocessors present on individual integrated circuits, as well as otherinterfaces integrated within such processors. A processor or integratedcircuit typically comprises a single physical processor die, where theprocessor die may include any number of cores, hardware threads, logicalprocessors, interfaces, memory, controller hubs, etc.

As a result of the greater ability to fit more processing power insmaller packages, smaller computing devices have increased inpopularity. Smartphones, tablets, ultrathin notebooks, and other userequipment have grown exponentially. However, these smaller devices arereliant on servers both for data storage and complex processing thatexceeds the form factor. Consequently, the demand in thehigh-performance computing market (i.e. server space) has alsoincreased. For instance, in modern servers, there is typically not onlya single processor with multiple cores, but also multiple physicalprocessors (also referred to as multiple sockets) to increase thecomputing power. But as the processing power grows along with the numberof devices in a computing system, the communication between sockets andother devices becomes more critical.

In fact, interconnects have grown from more traditional multi-drop busesthat primarily handled electrical communications to full blowninterconnect architectures that facilitate fast communication.Unfortunately, as the demand for future processors to consume at evenhigher-rates corresponding demand is placed on the capabilities ofexisting interconnect architectures.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a simplified block diagram of a system including aserial point-to-point interconnect to connect I/O devices in a computersystem in accordance with one embodiment.

FIG. 2 illustrates a simplified block diagram of a layered protocolstack in accordance with one embodiment.

FIG. 3 illustrates an embodiment of a serial point-to-point link.

FIG. 4 illustrates embodiments of potential High PerformanceInterconnect (HPI) system configurations.

FIG. 5 illustrates an embodiment of a layered protocol stack associatedwith HPI.

FIG. 6 illustrates a representation of an example multi-slot flit.

FIG. 7 illustrates a representation of an example flit sent over anexample eight-lane data link.

FIG. 8 illustrates a representation of an example flit sent over anexample eight-lane data link.

FIG. 9 illustrates a representation of an example flit sent over anexample twenty-lane data link.

FIG. 10 illustrates a representation of an example viral error controlflit.

FIG. 11 illustrates a representation of an example multi-layer flitincluding a debug message.

FIG. 12 illustrates a representation of an example poison error controlflit.

FIG. 13 illustrates a representation of an example slot message forreturning credits and acknowledgements.

FIG. 14 illustrates credit return formats for use in the example slot ofFIG. 13.

FIG. 15 illustrates an embodiment of a block for an example computingsystem.

Like reference numbers and designations in the various drawings indicatelike elements.

DETAILED DESCRIPTION

In the following description, numerous specific details are set forth,such as examples of specific types of processors and systemconfigurations, specific hardware structures, specific architectural andmicro architectural details, specific register configurations, specificinstruction types, specific system components, specific processorpipeline stages, specific interconnect layers, specificpacket/transaction configurations, specific transaction names, specificprotocol exchanges, specific link widths, specific implementations, andoperation etc. in order to provide a thorough understanding of thepresent invention. It may be apparent, however, to one skilled in theart that these specific details need not necessarily be employed topractice the subject matter of the present disclosure. In otherinstances, well detailed description of known components or methods hasbeen avoided, such as specific and alternative processor architectures,specific logic circuits/code for described algorithms, specific firmwarecode, low-level interconnect operation, specific logic configurations,specific manufacturing techniques and materials, specific compilerimplementations, specific expression of algorithms in code, specificpower down and gating techniques/logic and other specific operationaldetails of computer system in order to avoid unnecessarily obscuring thepresent disclosure.

Although the following embodiments may be described with reference toenergy conservation, energy efficiency, processing efficiency, and so onin specific integrated circuits, such as in computing platforms ormicroprocessors, other embodiments are applicable to other types ofintegrated circuits and logic devices. Similar techniques and teachingsof embodiments described herein may be applied to other types ofcircuits or semiconductor devices that may also benefit from suchfeatures. For example, the disclosed embodiments are not limited toserver computer system, desktop computer systems, laptops, Ultrabooks™,but may be also used in other devices, such as handheld devices,smartphones, tablets, other thin notebooks, systems on a chip (SOC)devices, and embedded applications. Some examples of handheld devicesinclude cellular phones, Internet protocol devices, digital cameras,personal digital assistants (PDAs), and handheld PCs. Here, similartechniques for a high-performance interconnect may be applied toincrease performance (or even save power) in a low power interconnect.Embedded applications typically include a microcontroller, a digitalsignal processor (DSP), a system on a chip, network computers (NetPC),set-top boxes, network hubs, wide area network (WAN) switches, or anyother system that can perform the functions and operations taught below.Moreover, the apparatus', methods, and systems described herein are notlimited to physical computing devices, but may also relate to softwareoptimizations for energy conservation and efficiency. As may becomereadily apparent in the description below, the embodiments of methods,apparatus', and systems described herein (whether in reference tohardware, firmware, software, or a combination thereof) may beconsidered vital to a “green technology” future balanced withperformance considerations.

As computing systems are advancing, the components therein are becomingmore complex. The interconnect architecture to couple and communicatebetween the components has also increased in complexity to ensurebandwidth demand is met for optimal component operation. Furthermore,different market segments demand different aspects of interconnectarchitectures to suit the respective market. For example, serversrequire higher performance, while the mobile ecosystem is sometimes ableto sacrifice overall performance for power savings. Yet, it is asingular purpose of most fabrics to provide highest possible performancewith maximum power saving. Further, a variety of different interconnectscan potentially benefit from subject matter described herein. Forinstance, the Peripheral Component Interconnect (PCI) Express (PCIe)interconnect fabric architecture and QuickPath Interconnect (QPI) fabricarchitecture, among other examples, can potentially be improvedaccording to one or more principles described herein, among otherexamples.

FIG. 1 illustrates one embodiment of a fabric composed of point-to-pointLinks that interconnect a set of components is illustrated. System 100includes processor 105 and system memory 110 coupled to controller hub115. Processor 105 can include any processing element, such as amicroprocessor, a host processor, an embedded processor, a co-processor,or other processor. Processor 105 is coupled to controller hub 115through front-side bus (FSB) 106. In one embodiment, FSB 106 is a serialpoint-to-point interconnect as described below. In another embodiment,link 106 includes a serial, differential interconnect architecture thatis compliant with different interconnect standard.

System memory 110 includes any memory device, such as random accessmemory (RAM), non-volatile (NV) memory, or other memory accessible bydevices in system 100. System memory 110 is coupled to controller hub115 through memory interface 116. Examples of a memory interface includea double-data rate (DDR) memory interface, a dual-channel DDR memoryinterface, and a dynamic RAM (DRAM) memory interface.

In one embodiment, controller hub 115 can include a root hub, rootcomplex, or root controller, such as in a PCIe interconnectionhierarchy. Examples of controller hub 115 include a chipset, a memorycontroller hub (MCH), a northbridge, an interconnect controller hub(ICH) a southbridge, and a root controller/hub. Often the term chipsetrefers to two physically separate controller hubs, e.g., a memorycontroller hub (MCH) coupled to an interconnect controller hub (ICH).Note that current systems often include the MCH integrated withprocessor 105, while controller 115 is to communicate with I/O devices,in a similar manner as described below. In some embodiments,peer-to-peer routing is optionally supported through root complex 115.

Here, controller hub 115 is coupled to switch/bridge 120 through seriallink 119. Input/output modules 117 and 121, which may also be referredto as interfaces/ports 117 and 121, can include/implement a layeredprotocol stack to provide communication between controller hub 115 andswitch 120. In one embodiment, multiple devices are capable of beingcoupled to switch 120.

Switch/bridge 120 routes packets/messages from device 125 upstream, i.e.up a hierarchy towards a root complex, to controller hub 115 anddownstream, i.e. down a hierarchy away from a root controller, fromprocessor 105 or system memory 110 to device 125. Switch 120, in oneembodiment, is referred to as a logical assembly of multiple virtualPCI-to-PCI bridge devices. Device 125 includes any internal or externaldevice or component to be coupled to an electronic system, such as anI/O device, a Network Interface Controller (NIC), an add-in card, anaudio processor, a network processor, a hard-drive, a storage device, aCD/DVD ROM, a monitor, a printer, a mouse, a keyboard, a router, aportable storage device, a Firewire device, a Universal Serial Bus (USB)device, a scanner, and other input/output devices. Often in the PCIevernacular, such as device, is referred to as an endpoint. Although notspecifically shown, device 125 may include a bridge (e.g., a PCIe toPCI/PCI-X bridge) to support legacy or other versions of devices orinterconnect fabrics supported by such devices.

Graphics accelerator 130 can also be coupled to controller hub 115through serial link 132. In one embodiment, graphics accelerator 130 iscoupled to an MCH, which is coupled to an ICH. Switch 120, andaccordingly I/O device 125, is then coupled to the ICH. I/O modules 131and 118 are also to implement a layered protocol stack and associatedlogic to communicate between graphics accelerator 130 and controller hub115. Similar to the MCH discussion above, a graphics controller or thegraphics accelerator 130 itself may be integrated in processor 105.

Turning to FIG. 2 an embodiment of a layered protocol stack isillustrated. Layered protocol stack 200 can includes any form of alayered communication stack, such as a QPI stack, a PCIe stack, a nextgeneration high performance computing interconnect (HPI) stack, or otherlayered stack. In one embodiment, protocol stack 200 can includetransaction layer 205, link layer 210, and physical layer 220. Aninterface, such as interfaces 117, 118, 121, 122, 126, and 131 in FIG.1, may be represented as communication protocol stack 200.Representation as a communication protocol stack may also be referred toas a module or interface implementing/including a protocol stack.

Packets can be used to communicate information between components.Packets can be formed in the Transaction Layer 205 and Data Link Layer210 to carry the information from the transmitting component to thereceiving component. As the transmitted packets flow through the otherlayers, they are extended with additional information used to handlepackets at those layers. At the receiving side the reverse processoccurs and packets get transformed from their Physical Layer 220representation to the Data Link Layer 210 representation and finally(for Transaction Layer Packets) to the form that can be processed by theTransaction Layer 205 of the receiving device.

In one embodiment, transaction layer 205 can provide an interfacebetween a device's processing core and the interconnect architecture,such as Data Link Layer 210 and Physical Layer 220. In this regard, aprimary responsibility of the transaction layer 205 can include theassembly and disassembly of packets (i.e., transaction layer packets, orTLPs). The translation layer 205 can also manage credit-based flowcontrol for TLPs. In some implementations, split transactions can beutilized, i.e., transactions with request and response separated bytime, allowing a link to carry other traffic while the target devicegathers data for the response, among other examples.

Credit-based flow control can be used to realize virtual channels andnetworks utilizing the interconnect fabric. In one example, a device canadvertise an initial amount of credits for each of the receive buffersin Transaction Layer 205. An external device at the opposite end of thelink, such as controller hub 115 in FIG. 1, can count the number ofcredits consumed by each TLP. A transaction may be transmitted if thetransaction does not exceed a credit limit. Upon receiving a response anamount of credit is restored. One example of an advantage of such acredit scheme is that the latency of credit return does not affectperformance, provided that the credit limit is not encountered, amongother potential advantages.

In one embodiment, four transaction address spaces can include aconfiguration address space, a memory address space, an input/outputaddress space, and a message address space. Memory space transactionsinclude one or more of read requests and write requests to transfer datato/from a memory-mapped location. In one embodiment, memory spacetransactions are capable of using two different address formats, e.g., ashort address format, such as a 32-bit address, or a long addressformat, such as 64-bit address. Configuration space transactions can beused to access configuration space of various devices connected to theinterconnect. Transactions to the configuration space can include readrequests and write requests. Message space transactions (or, simplymessages) can also be defined to support in-band communication betweeninterconnect agents. Therefore, in one example embodiment, transactionlayer 205 can assemble packet header/payload 206.

A Link layer 210, also referred to as data link layer 210, can act as anintermediate stage between transaction layer 205 and the physical layer220. In one embodiment, a responsibility of the data link layer 210 isproviding a reliable mechanism for exchanging Transaction Layer Packets(TLPs) between two components on a link. One side of the Data Link Layer210 accepts TLPs assembled by the Transaction Layer 205, applies packetsequence identifier 211, i.e. an identification number or packet number,calculates and applies an error detection code, i.e. CRC 212, andsubmits the modified TLPs to the Physical Layer 220 for transmissionacross a physical to an external device.

In one example, physical layer 220 includes logical sub block 221 andelectrical sub-block 222 to physically transmit a packet to an externaldevice. Here, logical sub-block 221 is responsible for the “digital”functions of Physical Layer 221. In this regard, the logical sub-blockcan include a transmit section to prepare outgoing information fortransmission by physical sub-block 222, and a receiver section toidentify and prepare received information before passing it to the LinkLayer 210.

Physical block 222 includes a transmitter and a receiver. Thetransmitter is supplied by logical sub-block 221 with symbols, which thetransmitter serializes and transmits onto to an external device. Thereceiver is supplied with serialized symbols from an external device andtransforms the received signals into a bit-stream. The bit-stream isde-serialized and supplied to logical sub-block 221. In one exampleembodiment, an 8b/10b transmission code is employed, where ten-bitsymbols are transmitted/received. Here, special symbols are used toframe a packet with frames 223. In addition, in one example, thereceiver also provides a symbol clock recovered from the incoming serialstream.

As stated above, although transaction layer 205, link layer 210, andphysical layer 220 are discussed in reference to a specific embodimentof a protocol stack (such as a PCIe protocol stack), a layered protocolstack is not so limited. In fact, any layered protocol may beincluded/implemented and adopt features discussed herein. As an example,a port/interface that is represented as a layered protocol can include:(1) a first layer to assemble packets, i.e. a transaction layer; asecond layer to sequence packets, i.e. a link layer; and a third layerto transmit the packets, i.e. a physical layer. As a specific example, ahigh performance interconnect layered protocol, as described herein, isutilized.

Referring next to FIG. 3, an example embodiment of a serial point topoint fabric is illustrated. A serial point-to-point link can includeany transmission path for transmitting serial data. In the embodimentshown, a link can include two, low-voltage, differentially driven signalpairs: a transmit pair 306/311 and a receive pair 312/307. Accordingly,device 305 includes transmission logic 306 to transmit data to device310 and receiving logic 307 to receive data from device 310. In otherwords, two transmitting paths, i.e. paths 316 and 317, and two receivingpaths, i.e. paths 318 and 319, are included in some implementations of alink.

A transmission path refers to any path for transmitting data, such as atransmission line, a copper line, an optical line, a wirelesscommunication channel, an infrared communication link, or othercommunication path. A connection between two devices, such as device 305and device 310, is referred to as a link, such as link 315. A link maysupport one lane—each lane representing a set of differential signalpairs (one pair for transmission, one pair for reception). To scalebandwidth, a link may aggregate multiple lanes denoted by xN, where N isany supported link width, such as 1, 2, 4, 8, 12, 16, 32, 64, or wider.

A differential pair can refer to two transmission paths, such as lines316 and 317, to transmit differential signals. As an example, when line316 toggles from a low voltage level to a high voltage level, i.e. arising edge, line 317 drives from a high logic level to a low logiclevel, i.e. a falling edge. Differential signals potentially demonstratebetter electrical characteristics, such as better signal integrity, i.e.cross-coupling, voltage overshoot/undershoot, ringing, among otherexample advantages. This allows for a better timing window, whichenables faster transmission frequencies.

In one embodiment, a new High Performance Interconnect (HPI) isprovided. HPI can include a next-generation cache-coherent, link-basedinterconnect. As one example, HPI may be utilized in high performancecomputing platforms, such as workstations or servers, including insystems where PCIe or another interconnect protocol is typically used toconnect processors, accelerators, I/O devices, and the like. However,HPI is not so limited. Instead, HPI may be utilized in any of thesystems or platforms described herein. Furthermore, the individual ideasdeveloped may be applied to other interconnects and platforms, such asPCIe, MIPI, QPI, etc.

To support multiple devices, in one example implementation, HPI caninclude an Instruction Set Architecture (ISA) agnostic (i.e. HPI is ableto be implemented in multiple different devices). In another scenario,HPI may also be utilized to connect high performance I/O devices, notjust processors or accelerators. For example, a high performance PCIedevice may be coupled to HPI through an appropriate translation bridge(i.e. HPI to PCIe). Moreover, the HPI links may be utilized by many HPIbased devices, such as processors, in various ways (e.g. stars, rings,meshes, etc.). FIG. 4 illustrates example implementations of multiplepotential multi-socket configurations. A two-socket configuration 405,as depicted, can include two HPI links; however, in otherimplementations, one HPI link may be utilized. For larger topologies,any configuration may be utilized as long as an identifier (ID) isassignable and there is some form of virtual path, among otheradditional or substitute features. As shown, in one example, a foursocket configuration 410 has an HPI link from each processor to another.But in the eight socket implementation shown in configuration 415, notevery socket is directly connected to each other through an HPI link.However, if a virtual path or channel exists between the processors, theconfiguration is supported. A range of supported processors includes2-32 in a native domain. Higher numbers of processors may be reachedthrough use of multiple domains or other interconnects between nodecontrollers, among other examples.

The HPI architecture includes a definition of a layered protocolarchitecture, including in some examples, protocol layers (coherent,non-coherent, and, optionally, other memory based protocols), a routinglayer, a link layer, and a physical layer including associated I/Ologic. Furthermore, HPI can further include enhancements related topower managers (such as power control units (PCUs)), design for test anddebug (DFT), fault handling, registers, security, among other examples.FIG. 5 illustrates an embodiment of an example HPI layered protocolstack. In some implementations, at least some of the layers illustratedin FIG. 5 may be optional. Each layer deals with its own level ofgranularity or quantum of information (the protocol layer 505 a,b withpackets 530, link layer 510 a,b with flits 535, and physical layer 505a,b with phits 540). Note that a packet, in some embodiments, mayinclude partial flits, a single flit, or multiple flits based on theimplementation.

As a first example, a width of a phit 540 includes a 1 to 1 mapping oflink width to bits (e.g. 20 bit link width includes a phit of 20 bits,etc.). Flits may have a greater size, such as 184, 192, or 200 bits.Note that if phit 540 is 20 bits wide and the size of flit 535 is 184bits then it takes a fractional number of phits 540 to transmit one flit535 (e.g. 9.2 phits at 20 bits to transmit an 184 bit flit 535 or 9.6 at20 bits to transmit a 192 bit flit, among other examples). Note thatwidths of the fundamental link at the physical layer may vary. Forexample, the number of lanes per direction may include 2, 4, 6, 8, 10,12, 14, 16, 18, 20, 22, 24, etc. In one embodiment, link layer 510 a,bis capable of embedding multiple pieces of different transactions in asingle flit, and one or multiple headers (e.g. 1, 2, 3, 4) may beembedded within the flit. In one example, HPI splits the headers intocorresponding slots to enable multiple messages in the flit destined fordifferent nodes.

Physical layer 505 a,b, in one embodiment, can be responsible for thefast transfer of information on the physical medium (electrical oroptical etc.). The physical link can be point-to-point between two Linklayer entities, such as layer 505 a and 505 b. The Link layer 510 a,bcan abstract the Physical layer 505 a,b from the upper layers andprovides the capability to reliably transfer data (as well as requests)and manage flow control between two directly connected entities. TheLink Layer can also be responsible for virtualizing the physical channelinto multiple virtual channels and message classes. The Protocol layer520 a,b relies on the Link layer 510 a,b to map protocol messages intothe appropriate message classes and virtual channels before handing themto the Physical layer 505 a,b for transfer across the physical links.Link layer 510 a,b may support multiple messages, such as a request,snoop, response, writeback, non-coherent data, among other examples.

The Physical layer 505 a,b (or PHY) of HPI can be implemented above theelectrical layer (i.e. electrical conductors connecting two components)and below the link layer 510 a,b, as illustrated in FIG. 5. The Physicallayer and corresponding logic can reside on each agent and connects thelink layers on two agents (A and B) separated from each other (e.g. ondevices on either side of a link). The local and remote electricallayers are connected by physical media (e.g. wires, conductors, optical,etc.). The Physical layer 505 a,b, in one embodiment, has two majorphases, initialization and operation. During initialization, theconnection is opaque to the link layer and signaling may involve acombination of timed states and handshake events. During operation, theconnection is transparent to the link layer and signaling is at a speed,with all lanes operating together as a single link. During the operationphase, the Physical layer transports flits from agent A to agent B andfrom agent B to agent A. The connection is also referred to as a linkand abstracts some physical aspects including media, width and speedfrom the link layers while exchanging flits and control/status ofcurrent configuration (e.g. width) with the link layer. Theinitialization phase includes minor phases e.g. Polling, Configuration.The operation phase also includes minor phases (e.g. link powermanagement states).

In one embodiment, Link layer 510 a,b can be implemented so as toprovide reliable data transfer between two protocol or routing entities.The Link layer can abstract Physical layer 505 a,b from the Protocollayer 520 a,b, and can be responsible for the flow control between twoprotocol agents (A, B), and provide virtual channel services to theProtocol layer (Message Classes) and Routing layer (Virtual Networks).The interface between the Protocol layer 520 a,b and the Link Layer 510a,b can typically be at the packet level. In one embodiment, thesmallest transfer unit at the Link Layer is referred to as a flit whicha specified number of bits, such as 192 bits or some other denomination.The Link Layer 510 a,b relies on the Physical layer 505 a,b to frame thePhysical layer's 505 a,b unit of transfer (phit) into the Link Layer's510 a,b unit of transfer (flit). In addition, the Link Layer 510 a,b maybe logically broken into two parts, a sender and a receiver. Asender/receiver pair on one entity may be connected to a receiver/senderpair on another entity. Flow Control is often performed on both a flitand a packet basis. Error detection and correction is also potentiallyperformed on a flit level basis.

In one embodiment, Routing layer 515 a,b can provide a flexible anddistributed method to route HPI transactions from a source to adestination. The scheme is flexible since routing algorithms formultiple topologies may be specified through programmable routing tablesat each router (the programming in one embodiment is performed byfirmware, software, or a combination thereof). The routing functionalitymay be distributed; the routing may be done through a series of routingsteps, with each routing step being defined through a lookup of a tableat either the source, intermediate, or destination routers. The lookupat a source may be used to inject a HPI packet into the HPI fabric. Thelookup at an intermediate router may be used to route an HPI packet froman input port to an output port. The lookup at a destination port may beused to target the destination HPI protocol agent. Note that the Routinglayer, in some implementations, can be thin since the routing tables,and, hence the routing algorithms, are not specifically defined byspecification. This allows for flexibility and a variety of usagemodels, including flexible platform architectural topologies to bedefined by the system implementation. The Routing layer 515 a,b relieson the Link layer 510 a,b for providing the use of up to three (or more)virtual networks (VNs)—in one example, two deadlock-free VNs, VN0 andVN1 with several message classes defined in each virtual network. Ashared adaptive virtual network (VNA) may be defined in the Link layer,but this adaptive network may not be exposed directly in routingconcepts, since each message class and virtual network may havededicated resources and guaranteed forward progress, among otherfeatures and examples.

In one embodiment, HPI can include a Coherence Protocol layer 520 a,b issupport agents caching lines of data from memory. An agent wishing tocache memory data may use the coherence protocol to read the line ofdata to load into its cache. An agent wishing to modify a line of datain its cache may use the coherence protocol to acquire ownership of theline before modifying the data. After modifying a line, an agent mayfollow protocol requirements of keeping it in its cache until it eitherwrites the line back to memory or includes the line in a response to anexternal request. Lastly, an agent may fulfill external requests toinvalidate a line in its cache. The protocol ensures coherency of thedata by dictating the rules all caching agents may follow. It alsoprovides the means for agents without caches to coherently read andwrite memory data.

Two conditions may be enforced to support transactions utilizing the HPICoherence Protocol. First, the protocol can maintain data consistency,as an example, on a per-address basis, among data in agents' caches andbetween those data and the data in memory. Informally, data consistencymay refer to each valid line of data in an agent's cache representing amost up-to-date value of the data and data transmitted in a coherenceprotocol packet can represent the most up-to-date value of the data atthe time it was sent. When no valid copy of the data exists in caches orin transmission, the protocol may ensure the most up-to-date value ofthe data resides in memory. Second, the protocol can providewell-defined commitment points for requests. Commitment points for readsmay indicate when the data is usable; and for writes they may indicatewhen the written data is globally observable and will be loaded bysubsequent reads. The protocol may support these commitment points forboth cacheable and uncacheable (UC) requests in the coherent memoryspace.

The HPI Coherence Protocol also may ensure the forward progress ofcoherence requests made by an agent to an address in the coherent memoryspace. Certainly, transactions may eventually be satisfied and retiredfor proper system operation. The HPI Coherence Protocol, in someembodiments, may have no notion of retry for resolving resourceallocation conflicts. Thus, the protocol itself may be defined tocontain no circular resource dependencies, and implementations may takecare in their designs not to introduce dependencies that can result indeadlocks. Additionally, the protocol may indicate where designs areable to provide fair access to protocol resources.

Logically, the HPI Coherence Protocol, in one embodiment, can includethree items: coherence (or caching) agents, home agents, and the HPIinterconnect fabric connecting the agents. Coherence agents and homeagents can work together to achieve data consistency by exchangingmessages over the interconnect. The link layer 510 a,b and its relateddescription can provide the details of the interconnect fabric includinghow it adheres to the coherence protocol's requirements, discussedherein. (It may be noted that the division into coherence agents andhome agents is for clarity. A design may contain multiple agents of bothtypes within a socket or even combine agents behaviors into a singledesign unit, among other examples.)

In some implementations, HPI can utilize an embedded clock. A clocksignal can be embedded in data transmitted using the interconnect. Withthe clock signal embedded in the data, distinct and dedicated clocklanes can be omitted. This can be useful, for instance, as it can allowmore pins of a device to be dedicated to data transfer, particularly insystems where space for pins is at a premium.

The Link layer can guarantee reliable data transfer between two protocolor routing entities. The Link layer can abstract the Physical layer fromthe Protocol layer, handle flow control between two protocol agents, andprovide virtual channel services to the Protocol layer (Message Classes)and Routing layer (Virtual Networks).

In some implementations, the Link layer can deal with a fixed quantum ofinformation, termed a flit. In one example, the flit can be defined tobe 192 bits in length. However, any range of bits, such as 81-256 (ormore) may be utilized in different variations. A large flit size, suchas 192 bits, may include format, cyclic redundancy check (CRC), andother changes. For instance, a larger flit length can also permit theCRC field to be expanded (e.g., to 16 bits) to handle the larger flitpayload. The number of phits or unit intervals (UI) (e.g., the time usedto transfer a single bit or phit, etc.) to transfer a single flit canvary with link width. For instance, a 20 lane or bit link width cantransfer a single 192 bit flit in 9.6 UI, while an 8 lane link widthtransfers the same flit in 24 UI, among other potential examples. Thelink layer crediting and protocol packetizing can also be based on aflit.

FIG. 6 illustrates a representation 600 of a generalized flit for an 8lane link width. Each column of the representation 600 can symbolize alink lane and each row a respective UI. In some implementations, asingle flit can be subdivided into two or more slots. Distinct messagesor link layer headers can be included in each slot, allowing multipledistinct, and in some cases, independent messages corresponding topotentially different transactions to be sent in a single flit. Further,the multiple messages included in slots of a single flit may also bedestined to different destination nodes, among other examples. Forinstance, the example of FIG. 6 illustrates a flit format with threeslots. The shaded portions can represent the portion of the flitincluded in a respective slot.

In the example of FIG. 6, a “Hdr” field can be provided for the flitgenerally and represent a header indication for the flit. In someinstances, the Hdr field can indicate whether the flit is a header flitor a data flit. In data flits, the flit can still remain slotted, butomit or replace the use of certain fields with payload data. In somecases, data fields may include an opcode and payload data. In the caseof header flits, a variety of header fields can be provided. In theexample of FIG. 6, “Oc” fields can be provided for each slot, the Ocfield representing an opcode. Similarly, one or more slots can have acorresponding “msg” field representing a message type of thecorresponding packet to be included in the slot, provided the slot isdesigned to handle such packet types, etc. “DNID” fields can represent aDestination Node ID, a “TID” field can represent a transaction ID, a“RHTID” field can represent either a requestor node ID or a home trackerID, among other potential fields. Further, one or more slots can beprovided with payload fields. Additionally, a CRC field can be includedwithin a flit to provide a CRC value for the flit, among other examples.

In some implementations, link width can vary during the life of thelink. For instance, the Physical layer can transition between link widthstates, such as to and from a full or original lane width and adifferent or partial lane width. For example, in some implementations, alink can be initialized to transfer data over 20 lanes. Later, the linkcan transition to a partial width transmitting state where only 8 lanesare actively used, among many other potential examples. Such lane widthtransitions can be utilized, for instance, in connection with powermanagement tasks governed by one or more power control units (PCU) amongother examples.

As noted above, link width can influence flit throughput rate. FIG. 7 isa representation of an example 192-bit flit sent over an 8 lane link,resulting in throughput of the flit at 24UI. Further, as shown in theexample of FIG. 7, bits of the flit can be sent out of order in someinstances, for example, to send more time-sensitive fields earlier inthe transfer (e.g., flit type fields (e.g., data or header flit),opcodes, etc.), preserve or facilitate particular error detection orother functionality embodied in the flit, among other examples. Forinstance, in the example of FIG. 7, bits 191, 167, 143, 119, 95, 71, 47,and 23 are sent in parallel on lanes L7 through L0 during a first UI(i.e., UI0) of transfer, while bits 168, 144, 120, 96, 72, 48, 24, and 0are sent during the 24^(th) (or final) UI of the flit transfer (i.e.,UI23). It should be appreciated that other ordering schemes, flitlengths, lane widths, etc. can be utilized in other implementations andexamples.

In some instances, the length of the flit can be a multiple of thenumber of active lanes. In such instances, the flit can be transmittedevenly on all active lanes and transfer of the flit can endsubstantially simultaneously at a clean (i.e., non-overlapping)boundary. For example, as shown in the representation of FIG. 8, bits ofa flit can be considered to be transmitted in consecutive groupings of 4bits, or “nibbles.” In this example, a 192 bit flit is to be transferredover an 8 lane link. As 192 is a multiple of 8, the entire flit can becleanly transferred over the 8 lane link in 24 UI. In other instances,the flit width may not be a multiple of the number of active lanes. Forinstance, FIG. 9 shows another representation of an example 192 bittransferred over 20 lanes. As 192 is not evenly divisible by 20,transfer of the full flit would require a non-integer number ofintervals (e.g., 9.6 UI). In such cases, rather than wasting “extra”lanes not utilized during the 10th UI of transfer, a second overlappingflit can be transferred with the final bits of a preceding flit. Suchoverlapping, or swizzling, of the flits can result in jagged flitboundaries and flit bits sent out of order in some implementations. Thepattern utilized for the transfer can be configured to allow moretime-sensitive fields of the flit to be transferred earlier in the flit,preservation of error detection and correction, among otherconsiderations. Logic can be provided in one or both of the Physical andLink layers to transfer flit bits according to such patterns anddynamically change between patterns based on the current link width.Further logic can be provided to re-order and re-construct flits fromsuch swizzled or ordered bit streams, among other examples.

In some implementations, flits can be characterized as header flits(e.g., bearing packet header data) or data flits (e.g., bearing packetpayload data). Returning to FIG. 6, a flit format can be defined thatincludes three (3) distinct slots (e.g., 0, 1, and 2), allowing up tothree headers to be transferred in a single flit (e.g., one header ineach slot). Accordingly, each slot can have both control fields and apayload field. In addition to these, payload fields can be defined foreach header (and slot). Further, a floating payload field can be definedthat can be flexibly used as extra payload length for two or more of theslots (e.g., by either slot 0 or slot 1), based on the header types inthese slots.

In one embodiment, such as that illustrated in connection with FIG. 6,two slots, Slot 0 and 1, can be defined as having equally sized payloadfields, while Slot 2 has a much smaller payload field for use by aparticular subset of headers that lack the use of such larger payloadfields, for instance. Further, in one example, Slot 1 and 2 controlfields may not carry full Message Class encodings (unlike Slot 0), andSlot 2 may not carry a full opcode encoding, among other potentialimplementations.

As noted above, in some implementations, Slots 1 and 2 may not carryfull Message Class encodings, as not all bits are utilized due toslotting restrictions. Slot 1 can carries a Message Class bit 0. Here,request (REQ) and snoop (SNP) packets are allowed. In thisimplementation, REQ and SNP Message Class encodings are differentiatedby bit 0. As a result, if a designer wanted to allow different messageclasses in partial message class field, they could either select adifferent bit position (i.e. an upper bit that differentiates twodifferent types of messages) or assign different message types to thelower order bit. However, here the upper two bits are implied as 0'swith the lower bit distinguishing between a REQ and a SNP. In thisexample, Slot 2 carries no Message Class bits, as only response (RSP)(encoding 2) packets are allowed in. Therefore, the Message Classencoding for Slot 2 is a RSP-2. Slot 2 can also carry a partial opcode.As above, one or more of the opcode bits can be assumed to be 0. As aresult, partial message class fields and partial operation code fieldsmay be utilized that define a subset of messages and op codes that maybe utilized. Note that multiple sets of opcodes and messages classes maybe defined. Here, if a lower order bit of the message class is used,then a subset of message types (i.e. MSG type 1/MSG type 2) isavailable. However, if 2 bits are used, then a larger subset is provided(e.g. Message Type 1/Message Type 2/Message Type 3/Message Type 4),among other examples.

Message class encodings can correspond to particular header types to beincluded (or to utilize) one or more defined slots in a flit. Forinstance, a header may have multiple sizes. In one example, a three slotflit can be defined to support potentially four sizes of header, basedon header type. Table 1 includes an exemplary listing of potentialheader formats and associated sizes:

TABLE 1 Header Format Header Size Description SA Single Slot RequestSA-S Single Slot Snoops (incorporates floating payload field) SA-DSingle Slot Data header SR-U Small Slot Completion without data SR-OSingle Slot Ordering SR-C Single Slot Conflict resolution SR-D SingleSlot Data header PW Dual Slot Partial write PR Dual Slot Partial readP2P Dual Slot Peer-to-peer NCM Dual Slot Non-coherent messagingSlot-NULL Single Slot (or Control flit Opcode only) LLCRD Small SlotControl flit LLCTRL Full Flit Control flit

Small (or single) slot headers can be for those message small enough tofit in Slot 2, and that don't have protocol ordering requirementsforcing them into Slot 0. A small slot header can also be placed in Slot0, if the slotting restrictions for the flit call for it. The singleslot header can be for those messages with payload that can fit in Slot0 or Slot 1. Some single slot headers may also make use of the floatingpayload field. For instance, Standard Address Snoop (SA-S) Headers, inone embodiment, may not be sent in both slot 0 and slot 1 of the sameflit in the example where only one HTID or floating field exists.Certain single slot headers may use Slot 0 based on protocol orderingrequirements. The dual slot header can be for those messages largeenough that they are to consume both the Slot 0 and Slot 1 payloadfields, in addition to the floating payload field, among other examples.

A slot NULL opcode may include a special opcode, that can be used, inone example, in either Slot 0 or Slot 1. As an example, FIG. For Slot 0,Slot_NULL may be used when the link layer has no header to transmit inSlot 0, but it does have a header to transmit in Slot 1 or 2. WhenSlot_NULL is used in Slot 0, the Slot 0 payload is considered reserved(RSVD), among other examples. In some implementations, Slot_NULL can beutilized in Slot 1 potentially under two conditions. First, when Slot 0is encoding a dual slot or special control header, and thus consumingthe Slot 1 payload. In such instances, the Slot 1 opcode can be set toSlot_NULL. The second condition is when the link layer has nothing tosend in Slot 1, but does have a valid Single Slot header for Slot 0 orSmall Slot Header for Slot 2. Under this condition, the Slot 1 opcodecan be set to Slot_NULL and the Slot 1 payload can be consideredReserved, among other potential examples.

In some implementations, the small Slot 2, may include a reduced numberof opcode bits. When the link layer has nothing to send in Slot 2, itmay send an “Implicit NULL” by encoding a specific opcode, such as alink layer credit opcode and setting the Slot 2 payload field to allzeros. The receiver of this Slot 2 encoding can process it as a linklayer credit message (except in the case of the special control flits),but the all zeros encoding will have no effect on the Credit andAcknowledge state. In the case of special control flits, because theycan consume the entire flit, the Slot 2 payload can be considered RSVDand the Implicit NULL will be ignored. Where the link layer has nothingto send in any of the three slots and the CRD/ACK fields, the link layermay transmit a special control null message, among other examples.

Slotting restrictions can be defined for one or more of the definedslots of a flit. In one embodiment, dual slot headers may only havetheir Message Class and Opcode placed in Slot 0. When Slot 0 contains aDual Slot Header, Slot 1 may encode a Slot_NULL opcode, as the Slot 1Payload field will be consumed by the Slot 0 header. When Slot 0contains a Slot_NULL, single slot, or small slot header, Slots 1 and 2may both encode a non-NULL header. Only small slot headers are allowedin Slot 2 in this particular example (e.g., illustrated in FIG. 6). Whenboth Slot 0 and Slot 1 contain single slot headers, one may be of a typethat consumes the floating payload field. If neither Slot 0 or Slot 1contain a header type that consumes the floating payload field, thefield may be considered RSVD.

Additionally, in some implementations, the Link layer can utilizemultiple different types of virtual network or virtual channel credits.In one example, pooled virtual network adaptive (VNA) credits can besupported and a VNA field can be provided. In one exampleimplementation, when the VNA field indicates a non-VNA flit (e.g., aflit that utilizes a different credit pool), the header may bedesignated to be placed in Slot 0. Further, the Slot 2 opcode mayinclude a Slot_2 credit in this case. Further, when Slot 0 encodes aspecial control Header, both Slot 1 and Slot 2 control fields may be setto fixed values, and no headers may be placed in these slots, amongother potential implementations.

As noted above, in header flits, a variety of different fields can beprovided to be incorporated in corresponding flit slots, such asillustrated in the particular example of FIG. 6. Note that the fieldsillustrated and described a provided by way of example and additional orsubstitute fields can also be incorporated. Indeed, some of the fieldsdescribed may be optional and be omitted in some implementations, amongother examples.

In one example, a message class (MC) field can be provided, as well asother fields. In some examples, the Protocol layer can use the MessageClass field to define the Protocol Class which also acts as the MajorOpcode field. The Link layer can use the Message Class field as part ofthe virtual channel (VC) definition. Some Protocol Classes/VC can usemultiple Message Class encodings due to the number of opcodes that areto be encoded, among other examples. For instance, Requests (REQ),Snoops (SNP), Response (RSP), writeback, non-coherent bypass, andnon-coherent standard types can be supported. If each type encodedsixteen operations, then there would be an opcode space of 96operations. And if another mode bit or other opcode space was definedfor each type, then another 96 operations could be provided; and so on.

In one example, an Opcode field can additionally be provided. TheProtocol layer may use the opcode in conjunction with the Message Classto form a complete opcode (i.e. define the message class type and theoperation within). As an example, the same opcode with a REQ messagetype may define a first request operation, while the same opcode with aSNP message class may define a second, different SNP operation, amongother examples. The Link Layer may use the opcode to distinguish, forinstance, between a Home Agent target or a Caching Agent target forpackets when a Home Agent and a Caching Agent share the same NodeID.Additionally, the Link Layer may also use the opcode to determine packetsize, among other potential uses.

As noted above, flit headers can further include a Virtual networkAdaptive (VNA) field. In one example, when a VNA field is set to a firstvalue, the field can indicate that the flit is using VNA credits. Whenset to a second value, the flit is using VN0 or VN1 credits, among otherpotential implementations. In one embodiment, a value may indicate theflit is a single slot flit and slots 1 and 2 codes can be defined asNULL.

A Virtual Network (VN) field can also be provided and indicate for aflit if the header(s) in the flit are utilizing a particular virtualnetwork, such as a virtual network VN0 or VN1. This may be used for bothcrediting purposes and to indicate which virtual network a messageshould drain to if using VNA. If one VN bit is provided for the entireflit, any VNA flit that contains multiple headers can ensure that all ofthem are draining to VN0 or all of them are draining to VN1.Alternatively, multiple VN bits may be provided. For non VNA flits, onlySlot 0 may be allowed to have a non-control opcode, so the VN mayindicate that header's network.

In some implementations, slots in a flit can be used for small payloadmessages such as credit returns, ACKs, NAKs, among others. In oneexample, a channel field can be provided that can be encoded for use incredit returns. This encoding, in combination with the Virtual Networkfield, may provide the Virtual Channel that a credit return maps to.Where a Message Class has multiple encodings, they may all map to asingle Channel value for crediting. When the credit return type is VNA,the Channel value can be ignored. Use of RSVD encodings may be treatedas an error by the receiving component. Table 2 includes examples ofdifferent Channel options that can be encoded. Note that any combinationof bits (or bits representing a hexidecimal value) may be utilized. Asan example, a lower order of 3 bits can be used for encoding.

TABLE 2 Channel REQ: Request SNP: Snoop RSP: Response RSVD: Reserved WB:Write back NCB: Non-coherent Bypass NCS: Non-coherent Standard

Acknowledgement, or ACK, fields can also be provided as header fields tobe included in a flit slot. An ACK field may be used by the Link layerto communicate from a receiver to a sender error free receipt of flits.ACK having a first value indicates that a number of flits, such as 4, 8,or 12, have been received without error. When a sender receives an ACKit may deallocate the corresponding flits from the Link Layer RetryQueue. Ack and Ack fields can be used in credit return control flits(e.g., LLCRD), with the total number of Acknowledges being returneddetermined by creating the full acknowledge return value (Acknowledgefirst portion, ACK, Acknowledge second portion), among other examples.

As noted above, a Header indication bit (Hdr) can also be provided insome implementations and can be used for one or more purposes. Forinstance, a Hdr packet can identify whether the packet is a header ordata flit, can indicate that the flit is the start of a new packet, aswell as indicate the start of an interleaved Link Layer Control flit.The Hdr can be set for the first flit of all packets.

As noted above, in some implementations, special flit types can beprovided, such as Link layer control flit. Such control flits can stillutilize the defined multi-slot format defined for a slot while utilizingspecial header types corresponding to the control and error managementfunctionality to be facilitated using such control flits. For example, aspecial header types can be provided that consume the entire flit andare used for communication between connected Link layers.

In one implementations, special control messages can be placed under asingle Message class plus Opcode encoding for Link layer controlmessaging. This opcode can be designated “LLCTRL” and all controlmessage types can fall under this sub-type of opcode. This can, in someimplementations, allow the number of Message class bits to be includedin a multi-slot flit format to be reduced (e.g., from four message classbits to three, etc.). In some implementations, another form of Linklayer control flit can also be provided to handle a subset of thecontrol messages. For instance, a LLCRD opcode can be defined foracknowledgement and credit returns, among other examples. In the case ofLLCTRL opcodes, a multi-slot flit, rather than permitting use of each ofthe multiple slots, can dedicate the entire flit payload to the controlmessage and permit special encodings for link-to-link communications.

A variety of control flits can be defined (e.g., under LLCTRL). In oneexample, some implementations of an HPI interconnect can includetransmission of Viral status in protocol level messages and Poisonstatus in data flits. In one embodiment, HPI protocol level messages andPoison status can be moved to control flits. Since these bits areinfrequently used (e.g., only in the case of errors), removing them fromthe protocol level messages potentially increases flit utilization.Injecting them using control flits can still allow containment of theerrors.

Viral alerts can include an error containment mechanism that resultsfrom a fatal error where it is difficult to avoid error propagationwithout immediately shutting down the system or suffering datacorruption. Viral alert can address the error propagation issue relatingto fatal errors, allowing an infected system to be shutdown gracefullyand in the process cleaning up the system interface and other sharedresources across system partitions.

Viral alerts can be implemented according to an assumption that the HPIinterface is operational and can be used to deliver the errorindication. In HPI, a viral alert can be issued using a special ViralError control flit. When an agent becomes viral, it will preemptoutbound flits and send a Viral Flit to the remote agent. Each protocolagent that detects a fatal error or receives a packet indicating a viralcondition, can transition to a viral condition. Once a viral conditionis set, the condition can last until the agent is reset (a system reset)or some other platform specific mechanism is used to clear out the viralcondition. Once an agent becomes viral, then it is assumed that allfuture packets from that agent are compromised until the platform candetermine the severity of the error. The platform can be responsible forcontrolling the system so that masking viral propagation or clearing ofthe viral state does not compromise error containment. For instance, I/Oproxy entities may stop committing any data to permanent storage or I/Odevices after they have become viral. Additionally, agent(s) that are inviral state may generate new requests to allow error handling softwareto gracefully shutdown the system partition. The mechanisms used by asystem for graceful shutdown can be platform implementation specific andoutside the scope of this specification.

The Viral Alert mechanism can be a global status per partition and maybe cleared on all reset events including warm reset and cold reset.Under Viral Alert, other outbound flits are preempted with the sendingof a Viral Error control flit. FIG. 10 illustrates a representation ofan example of a special Viral Error control flit 1005 on an 8 lane link.As shown in this particular example, the general multi-slot format of aflit is maintained. However, in this example, Slot 0's message headerfields are utilized to communicate the viral condition. The remainingslots can be Slot_NULL as well as the payloads (e.g., interpreted asbeing RSVD).

Link layer logic, in some implementations, can be configured to restrictViral Error control flits from being included in and entering a LinkLayer Retry Queue. Indeed, special control flits can be identified andhandled differently than other flits so that the flit takes priority.Further, the structure of the special flit can be simplified, as in theexample of FIG. 10, to make processing of the control flit moreefficient. As an example, to ensure that a Viral state is not lost inthe event of an error on a Viral Error flit, for instance, a Viral statecan also be carried in a LLCTRL-RETRY.Ack message, among other featuresand examples.

In one embodiment, the Link Layer can additionally define three SpecialDebug message types. A second number of Standard Debug Message types maybe reserved for future general debug packet type extensions. Support ofDebug message types can be implementation or device specific. In oneexample, LLCTRL-DEBUG flits may be sent by the Link Layer when an enabledebug control field is set. When this bit is not set, LLCTRL-DEBUG flitsmay not be transmitted on the link. Debug Packets may be important toexpose internal states of devices connected by HPI that are otherwiseinaccessible. The contents of debug packets can also be implementationspecific. Contents could include things like branch info (source andtarget IPs), time-stamps, indication of an internal event trigger, andso on. The exposed data can be, for instance, by monitoring devices suchas logic analyzers for post-processing and failure analysis. An exampleflit encoding of a Debug message type is illustrated in FIG. 11.

HPI can further support including communication of poison errors usingspecial flits. For instance, a special Poison Error control flit, suchas the one (e.g., 1205) illustrated in the example of FIG. 12, can beused to inject poison into the data payload of a data packet andindicate that previously-transmitted data has been determined to becorrupted or otherwise possess errors. In some instances, a Poison Errorcontrol flit can apply to an immediately preceding flit on the samelink. A special Poison Error control flit can be retry-able, toguarantee that poison information is not lost in the event of a linkerror. When data is to be poisoned, the Link layer control Poison Errorflit is interleaved between the first and second data flits of a packetif the first 32 bytes need to be poisoned. If the second 32 bytes needto be poisoned, the Poison Error flit is interleaved between the secondand third data flits, and so on.

In the particular example of FIG. 12, a Poison Error flit 1205 canencode the poison condition in the opcode of Slot 0, with the remainingslots (and corresponding fields) encoded with Slot_NULL. Further, as inthe example of the Viral Error control flit, payload fields can bezeroed or null and be regarded as RSVD fields.

Small slot fields can be utilized in some link layer control messages.For instance, credit (CRD) and acknowledge (ACK) bits can be included insmall slots of a flit to allow return of a pre-mapped number of credits,such as eight, or number of ACKs, such as 8, among many other examples.In some implementations, credit and acknowledge fields can be fullyencoded so as to designate any denomination of credits or acknowledges.As an example, in a fully encoded credit fields, bits can be utilized asCredit[n] and Acknowledge[n] when a slot is encoded to indicate that itincludes a link-layer credit (LLCRD) message. In some instances, fullencoding credit return fields can potentially improve efficiency byallowing any flit to return the number of credits and the number ofAcknowledges using a total of only 2 bits, but also allowing theirdefinitions to remain consistent when a fully encoded LLCRD return isused.

In one example, for flow control, credit/acknowledge information canflow as part of non-LLCTRL messages. For instance, in oneimplementations, HPI can provide that every header flit includes singlebit fields serving as a mechanism for bulk credit returns or bulkacknowledges. For instance, setting such fields to a “1” can indicates arefund of 8 VNA credits (in the case of the CRD field) or 8 ACKs (in thecase of the ACK field). This can allows credit refunds on any headerflit being sent (with the exception, in some implementations, of LLCTRLmessages).

On other hand, to address credit/acknowledgement return increments otherthan some bulk or pre-defined quantity (e.g., 8), and to deal with theinefficiencies that can be introduced through a limited set of returnincrements, an LLCRD opcode can be provided. The LLCRD opcode canutilize and encode the smallest slot in a header flit (e.g., Slot 2) tocommunicate credit and ACK returns in one or more formats. For instance,in one example, a first format can be provided that allows a return ofany quantity (e.g., from 0-7) of VN0 or VN1 credits for a single messageclass, and any quantity of ACKs (e.g., from 0-255) through bitsdedicated for VN0/1 credit returns (e.g., 3 bits), other bits dedicatedfor ACK return (e.g., 7 bits), and utilizing the header flit's “ACK” bitas Acknowledge[2] to construct, for instance, an 8 bit field. A secondformat can be provided that allows return of any quantity (e.g., from0-255) of VNA credits and any quantity of ACKs (e.g., from 0-255)through dedicated bits (e.g., 7 bits) for VNA returns, and utilizing theheader flit's “CRD” bit as Credit[2], to construct, for instance, an 8bit field. Likewise, dedicated bits (e.g., 7 bits) can be provided forACK returns, and the header flit's “ACK” bit can be utilized toconstruct, for instance, an 8 bit field. These large, fully encoded,fields can allow the transmitter to refund all credits or acknowledgesthat have been accumulated (e.g., buffered) in a single message. Thiscan simplify the accumulated credit count logic, in someimplementations, to a simple “clear”, rather than, for instance, adecrementer on the accumulator.

In one particular example illustrated in FIG. 13, a flit with a formatsuch as that defined in the example of FIG. 6, can be utilized tosupport a LLCRD message. For instance, in this particular example, aLLCRD message may be used in Slot 2 with a pre-designated opcode toreturn VN0, VN1, and VNA credits, as well as ACKs for the Link LayerRetry Queue. A Link Layer Credits (LLCRD) field (e.g., included in“Value 1”) can indicates the format for the LLCRD payload field (e.g.,the examples of FIG. 14 below, among other potential field formats).

FIG. 13 shows a generic format for the slot in LLCRD messaging. FIG. 14illustrates formats for two different LLCRD credit refund messages 1405,1410 that can be supported in Slot 2. For instance, LLCRD format headerscan be provided for both VN0/1 credit returns (e.g., 1405) and VNAcredit returns (e.g., 1410). A Credit Return (CRD) field can be used torefund VNA credits across the link. When set to a first value, thisfield indicates refund of a number of VNA credits, such as 4, 8, or 12.A Credit and Credit Return (CRDCRC) field can also be provided and maybe used in LLCRD format headers, for both VN credit returns and VNAreturns. In a VN LLCRD return format, the credit portion may indicatethe total number of credits returned for the Virtual Network and Messageclass. In a VNA LLCRD return format, the total number of VNA creditsbeing returned may be determined by creating the full VNA return value(e.g. a portion of the credit, CRD, and a second portion of the credit.

In one particular example, such as in the examples of FIG. 14, in aVN0/1 LLCRD return format (e.g., 1405), Credit[N:0] indicates the totalnumber of credits returned for the Virtual Network and Message class. Ina VNA LLCRD return format (e.g., 1410), the total number of VNA creditsbeing returned is determined by creating the Full_VNA[A:0] return value,where Full_VNA[A:0]={Credit[A:B], CRD, Credit[C:0]}. In some instances,a CRD field can also be used to refund VNA credits across the link. Whenset to 1, this field indicates refund of 8 VNA credits. When Slot 2 isencoding a VNA LLCRD return type, the total number of VNA creditsreturned is as described below.

In some implementations of Link layer credit returns, a Channel fieldcan be used to encode the channel for use in credit returns. Thisencoding, in combination with the Virtual Network field, can be used toidentify the Virtual Channel that a credit return maps to. Where aMessage Class has multiple encodings, they will all map to a singleChannel value for crediting. When the credit return type is VNA, theChannel value can be ignored.

As shown in the examples of FIG. 14, ACK fields can also be includedalong with credit return fields in the Link layer message. An ACK fieldmay be used by the Link layer to communicate from a receiver to a sendererror free receipt of flits. As an example, ACK=1 can indicate that anumber of flits have been received without error. When a sender receivesan ACK it can deallocate the corresponding flits from the Link LayerRetry Queue. In the examples of FIG. 14, Acknowledge [A:B] andAcknowledge [C:0] can be used to determine the total number ofAcknowledges being returned by creating the Full_Acknowledge[A:0] returnvalue, where Full_Acknowledge[A:0]={Acknowledge[A:B], ACK,Acknowledge[C:0]}.

In some implementations, some fields may be defined to only allowreturns in certain predefined increments. For instance, in one example,increments can be defined of 1 (for VN0/1), 2/8/16 (for VNA), and 8 (forAcknowledge), among other examples. This means that returning a largenumber of pending Credits or Acknowledges may use multiple returnmessages. It also means that odd numbered return values for VNA andAcknowledge may be left stranded pending accumulation of an evenlydivisible value. Some implementations of HPI may have fully encodedcredit and ACK return fields, allowing an agent to return allaccumulated credits or ACKs for a pool with a single message. Thispotentially improves link efficiency and also potentially simplifieslogic implementation (return logic can implement a “clear” signal ratherthan a full decrementer).

In some implementations, credits for buffers in VN0 and VN1 can bereturned on a per packet basis for each message class. Hence, eachbuffer for each credit in VN0/VN1 may be sized to cover the bufferrequirements for the largest packet size that can use the credit. Insome instances, this can provide the most efficient method of creditreturn for these channels.

In some implementations, because of the shared resource and a variety ofmessage sizes that may be allocated/deallocated, it may not be efficientto use packet credit/debit for VNA. Instead, in some instances a flitcredit/debit scheme can be used for VNA. Each flit can represents 1 flitof receiver buffer space with the credits shared by all message classesthat can transmit on VNA. The encodings for the credit return can bedescribed in relation to “LLCRD-Type.” Further, as noted above, a flitsent using VNA may contain up to 3 headers (one per slot), in someimplementations. The receiver may not return a VNA credit until allthree slots have been freed from the receiver queue, among otherpotential conditions or implementations.

HPI can incorporated in any variety of computing devices and systems,including mainframes, server systems, personal computers, mobilecomputers (such as tablets, smartphones, personal digital systems,etc.), smart appliances, gaming or entertainment consoles and set topboxes, among other examples. For instance, FIG. 15 illustrates anexample computer system 1500 in accordance with some implementations. Asshown in FIG. 15, multiprocessor system 1500 is a point-to-pointinterconnect system, and includes a first processor 1570 and a secondprocessor 1580 coupled via a point-to-point interconnect 1550. Each ofprocessors 1570 and 1580 may be some version of a processor. In oneembodiment, 1552 and 1554 are part of a serial, point-to-point coherentinterconnect fabric, such as a high-performance architecture. As aresult, the invention may be implemented within the QPI architecture.

While shown with only two processors 1570, 1580, it is to be understoodthat the scope of the present invention is not so limited. In otherembodiments, one or more additional processors may be present in a givenprocessor.

Processors 1570 and 1580 are shown including integrated memorycontroller units 1572 and 1582, respectively. Processor 1570 alsoincludes as part of its bus controller units point-to-point (P-P)interfaces 1576 and 1578; similarly, second processor 1580 includes P-Pinterfaces 1586 and 1588. Processors 1570, 1580 may exchange informationvia a point-to-point (P-P) interface 1550 using P-P interface circuits1578, 1588. As shown in FIG. 15, IMCs 1572 and 1582 couple theprocessors to respective memories, namely a memory 1532 and a memory1534, which may be portions of main memory locally attached to therespective processors.

Processors 1570, 1580 each exchange information with a chipset 1590 viaindividual P-P interfaces 1552, 1554 using point to point interfacecircuits 1576, 1594, 1586, 1598. Chipset 1590 also exchanges informationwith a high-performance graphics circuit 1538 via an interface circuit1592 along a high-performance graphics interconnect 1539.

A shared cache (not shown) may be included in either processor oroutside of both processors; yet connected with the processors via P-Pinterconnect, such that either or both processors' local cacheinformation may be stored in the shared cache if a processor is placedinto a low power mode.

Chipset 1590 may be coupled to a first bus 1516 via an interface 1596.In one embodiment, first bus 1516 may be a Peripheral ComponentInterconnect (PCI) bus, or a bus such as a PCI Express bus or anotherthird generation I/O interconnect bus, although the scope of the presentinvention is not so limited.

As shown in FIG. 15, various I/O devices 1514 are coupled to first bus1516, along with a bus bridge 1518 which couples first bus 1516 to asecond bus 1520. In one embodiment, second bus 1520 includes a low pincount (LPC) bus. Various devices are coupled to second bus 1520including, for example, a keyboard and/or mouse 1522, communicationdevices 1527 and a storage unit 1528 such as a disk drive or other massstorage device which often includes instructions/code and data 1530, inone embodiment. Further, an audio I/O 1524 is shown coupled to secondbus 1520. Note that other architectures are possible, where the includedcomponents and interconnect architectures vary. For example, instead ofthe point-to-point architecture of FIG. 15, a system may implement amulti-drop bus or other such architecture.

While the present invention has been described with respect to a limitednumber of embodiments, those skilled in the art will appreciate numerousmodifications and variations therefrom. It is intended that the appendedclaims cover all such modifications and variations as fall within thetrue spirit and scope of this present invention.

A design may go through various stages, from creation to simulation tofabrication. Data representing a design may represent the design in anumber of manners. First, as is useful in simulations, the hardware maybe represented using a hardware description language or anotherfunctional description language. Additionally, a circuit level modelwith logic and/or transistor gates may be produced at some stages of thedesign process. Furthermore, most designs, at some stage, reach a levelof data representing the physical placement of various devices in thehardware model. In the case where conventional semiconductor fabricationtechniques are used, the data representing the hardware model may be thedata specifying the presence or absence of various features on differentmask layers for masks used to produce the integrated circuit. In anyrepresentation of the design, the data may be stored in any form of amachine readable medium. A memory or a magnetic or optical storage suchas a disc may be the machine readable medium to store informationtransmitted via optical or electrical wave modulated or otherwisegenerated to transmit such information. When an electrical carrier waveindicating or carrying the code or design is transmitted, to the extentthat copying, buffering, or re-transmission of the electrical signal isperformed, a new copy is made. Thus, a communication provider or anetwork provider may store on a tangible, machine-readable medium, atleast temporarily, an article, such as information encoded into acarrier wave, embodying techniques of embodiments of the presentinvention.

A module as used herein refers to any combination of hardware, software,and/or firmware. As an example, a module includes hardware, such as amicro-controller, associated with a non-transitory medium to store codeadapted to be executed by the micro-controller. Therefore, reference toa module, in one embodiment, refers to the hardware, which isspecifically configured to recognize and/or execute the code to be heldon a non-transitory medium. Furthermore, in another embodiment, use of amodule refers to the non-transitory medium including the code, which isspecifically adapted to be executed by the microcontroller to performpredetermined operations. And as can be inferred, in yet anotherembodiment, the term module (in this example) may refer to thecombination of the microcontroller and the non-transitory medium. Oftenmodule boundaries that are illustrated as separate commonly vary andpotentially overlap. For example, a first and a second module may sharehardware, software, firmware, or a combination thereof, whilepotentially retaining some independent hardware, software, or firmware.In one embodiment, use of the term logic includes hardware, such astransistors, registers, or other hardware, such as programmable logicdevices.

Use of the phrase ‘configured to,’ in one embodiment, refers toarranging, putting together, manufacturing, offering to sell, importingand/or designing an apparatus, hardware, logic, or element to perform adesignated or determined task. In this example, an apparatus or elementthereof that is not operating is still ‘configured to’ perform adesignated task if it is designed, coupled, and/or interconnected toperform said designated task. As a purely illustrative example, a logicgate may provide a 0 or a 1 during operation. But a logic gate‘configured to’ provide an enable signal to a clock does not includeevery potential logic gate that may provide a 1 or 0. Instead, the logicgate is one coupled in some manner that during operation the 1 or 0output is to enable the clock. Note once again that use of the term‘configured to’ does not require operation, but instead focus on thelatent state of an apparatus, hardware, and/or element, where in thelatent state the apparatus, hardware, and/or element is designed toperform a particular task when the apparatus, hardware, and/or elementis operating.

Furthermore, use of the phrases ‘to,’ ‘capable of/to,’ and or ‘operableto,’ in one embodiment, refers to some apparatus, logic, hardware,and/or element designed in such a way to enable use of the apparatus,logic, hardware, and/or element in a specified manner. Note as abovethat use of to, capable to, or operable to, in one embodiment, refers tothe latent state of an apparatus, logic, hardware, and/or element, wherethe apparatus, logic, hardware, and/or element is not operating but isdesigned in such a manner to enable use of an apparatus in a specifiedmanner.

A value, as used herein, includes any known representation of a number,a state, a logical state, or a binary logical state. Often, the use oflogic levels, logic values, or logical values is also referred to as 1'sand 0's, which simply represents binary logic states. For example, a 1refers to a high logic level and 0 refers to a low logic level. In oneembodiment, a storage cell, such as a transistor or flash cell, may becapable of holding a single logical value or multiple logical values.However, other representations of values in computer systems have beenused. For example the decimal number ten may also be represented as abinary value of 1010 and a hexadecimal letter A. Therefore, a valueincludes any representation of information capable of being held in acomputer system.

Moreover, states may be represented by values or portions of values. Asan example, a first value, such as a logical one, may represent adefault or initial state, while a second value, such as a logical zero,may represent a non-default state. In addition, the terms reset and set,in one embodiment, refer to a default and an updated value or state,respectively. For example, a default value potentially includes a highlogical value, i.e. reset, while an updated value potentially includes alow logical value, i.e. set. Note that any combination of values may beutilized to represent any number of states.

The embodiments of methods, hardware, software, firmware or code setforth above may be implemented via instructions or code stored on amachine-accessible, machine readable, computer accessible, or computerreadable medium which are executable by a processing element. Anon-transitory machine-accessible/readable medium includes any mechanismthat provides (i.e., stores and/or transmits) information in a formreadable by a machine, such as a computer or electronic system. Forexample, a non-transitory machine-accessible medium includesrandom-access memory (RAM), such as static RAM (SRAM) or dynamic RAM(DRAM); ROM; magnetic or optical storage medium; flash memory devices;electrical storage devices; optical storage devices; acoustical storagedevices; other form of storage devices for holding information receivedfrom transitory (propagated) signals (e.g., carrier waves, infraredsignals, digital signals); etc, which are to be distinguished from thenon-transitory mediums that may receive information there from.

Instructions used to program logic to perform embodiments of theinvention may be stored within a memory in the system, such as DRAM,cache, flash memory, or other storage. Furthermore, the instructions canbe distributed via a network or by way of other computer readable media.Thus a machine-readable medium may include any mechanism for storing ortransmitting information in a form readable by a machine (e.g., acomputer), but is not limited to, floppy diskettes, optical disks,Compact Disc, Read-Only Memory (CD-ROMs), and magneto-optical disks,Read-Only Memory (ROMs), Random Access Memory (RAM), ErasableProgrammable Read-Only Memory (EPROM), Electrically ErasableProgrammable Read-Only Memory (EEPROM), magnetic or optical cards, flashmemory, or a tangible, machine-readable storage used in the transmissionof information over the Internet via electrical, optical, acoustical orother forms of propagated signals (e.g., carrier waves, infraredsignals, digital signals, etc.). Accordingly, the computer-readablemedium includes any type of tangible machine-readable medium suitablefor storing or transmitting electronic instructions or information in aform readable by a machine (e.g., a computer).

The following examples pertain to embodiments in accordance with thisSpecification. One or more embodiments may provide an apparatus, asystem, a machine readable storage, a machine readable medium, and amethod to generate a link layer control message to be included in a flitthat is to be sent over a serial data link to a device, wherein flitssent over the data link are to include a plurality of slots; and sendthe flit with the link layer control message.

In at least one example, the I/O logic comprises a layered stackcomprising physical layer logic, link layer logic, and protocol layerlogic.

In at least one example, the control message is to be in encoded in aparticular one of the slots and no other messages are to be included inthe flit.

In at least one example, the other slots are to be encoded as nullslots.

In at least one example, the control message is identifiable, at leastin part, from an encoding of an opcode of the particular flit.

In at least one example, the control message comprises a viral alertmessage.

In at least one example, the control message comprises a poison alertmessage.

In at least one example, the control message is to include at least oneof credit returns and acknowledgements.

In at least one example, the control message is to be encoded in aparticular one of the plurality of slots, wherein the particular slot isthe smallest of the plurality of slots.

In at least one example, the plurality of slots consist of three definedslots.

In at least one example, the particular slot is the third of the threeslots, the first of the three slots comprises 72 bits, the second of thethree slots comprises 70 bits, and the third slot comprises 18 bits.

In at least one example, the control message includes dedicated bits forvirtual network credit returns and dedicated bits for acknowledgementreturns.

In at least one example, the dedicated bits for credit returns comprisethree bits adapted to be encoded with a credit return value between 0and 7.

In at least one example, the dedicated bits for credit returns compriseseven bits adapted to be encoded with a credit return value between 0and 255.

In at least one example, the credit returns comprises credit returns toa shared adaptive virtual network (VNA) credit pool.

One or more embodiments may provide an apparatus, a system, a machinereadable storage, a machine readable medium, and a method to receive aflit over a serial data network, wherein flits are to include aplurality of slots, and identify a link layer control message from theflit.

In at least one example, the control message is encoded in a particularone of the slots and no other messages are included in the flit.

In at least one example, the control message comprises a viral alertmessage.

In at least one example, the control message comprises a poison alertmessage.

In at least one example, the control message is to include at least oneof credit returns and acknowledgement returns.

In at least one example, the control message is to be encoded in aparticular one of the plurality of slots, wherein the particular slot isthe smallest of the plurality of slots.

In at least one example, the control message is of a format includingdedicated bits for virtual network credit returns and dedicated bits foracknowledgement returns.

In at least one example, identifying the control message includesidentifying a set of accumulated acknowledgements and the controlmessage is to return the acknowledgements.

In at least one example, identifying the control message includesidentifying a set of accumulated credits to be returned and the controlmessage is to return the credits for a particular virtual network.

In at least one example, the control message can be communicated betweena first and second device. The first and second devices can bemicroprocessors, graphics accelerators, or other devices.

One or more examples can further provide a layered protocol stackincluding at least a link layer and a physical layer, the layeredprotocol stack configured to be coupled to a serial, differential link,wherein the layered protocol stack is further configured to transmit acontrol flit including a poison status over the link.

In at least one example, the control flit includes link layer credit(LLCRD) message encoding.

In at least one example, the control flit includes link layer control(LLCTRL) message encoding.

In at least one example, the control flit includes a fully encodedcredit return field.

One or more examples can further provide a layered protocol stackincluding at least a link layer and a physical layer, the layeredprotocol stack configured to be coupled to a serial, differential link,wherein the layered protocol stack is further configured to transmit asingle flit including a combined credit and acknowledge to represent afirst number of credits returned and a second number of acknowledges.

Reference throughout this specification to “one embodiment” or “anembodiment” means that a particular feature, structure, orcharacteristic described in connection with the embodiment is includedin at least one embodiment of the present invention. Thus, theappearances of the phrases “in one embodiment” or “in an embodiment” invarious places throughout this specification are not necessarily allreferring to the same embodiment. Furthermore, the particular features,structures, or characteristics may be combined in any suitable manner inone or more embodiments.

In the foregoing specification, a detailed description has been givenwith reference to specific exemplary embodiments. It will, however, beevident that various modifications and changes may be made theretowithout departing from the broader spirit and scope of the invention asset forth in the appended claims. The specification and drawings are,accordingly, to be regarded in an illustrative sense rather than arestrictive sense. Furthermore, the foregoing use of embodiment andother exemplarily language does not necessarily refer to the sameembodiment or the same example, but may refer to different and distinctembodiments, as well as potentially the same embodiment.

What is claimed is:
 1. An apparatus comprising: a host processorcomprising a protocol stack, wherein one or more layers of the protocolstack are to generate a flit, wherein the flit is according to a formatdefining a plurality of slots within the flit, the flit comprises one ormore opcodes and further comprises information to indicate that the flitis a control flit, wherein the control flit comprises a field toindicate that one or more data flits comprise erroneous data, and theflit comprises a piece of a larger packet; and a transmitter to send theflit on a link.
 2. The apparatus of claim 1, wherein the plurality ofslots comprise at least three slots.
 3. The apparatus of claim 1,wherein the field indicates that one or more preceding data flitscomprised erroneous data.
 4. The apparatus of claim 3, wherein the fieldindicates that at least one immediately preceding data flit comprisederroneous data.
 5. The apparatus of claim 1, wherein the flit furthercomprises one or more acknowledgements (ACKs).
 6. The apparatus of claim1, wherein the flit further comprises cyclic redundancy check (CRC)information.
 7. The apparatus of claim 6, wherein the CRC informationcomprises a CRC field of at least 16 bits.
 8. The apparatus of claim 1,wherein the one or more of the slot comprises a null value.
 9. Theapparatus of claim 1, wherein at least two of the plurality of slotscomprise at least 28-bits.
 10. The apparatus of claim 1, wherein each ofthe plurality of slots comprises at least 18-bits.
 11. The apparatus ofclaim 1, wherein the control flit indicates a poison condition of theone or more data flits.
 12. An apparatus comprising: a receiver toreceive a flit, wherein the flit is according to a format defining aplurality of slots within the flit, the flit comprises one or moreopcodes and further comprises information to indicate that the flit is acontrol flit, wherein the control flit comprises a field to indicatethat one or more data flits comprise erroneous data, and the flitcomprises a piece of a larger packet; and protocol stack circuitry tosupport one or more layers of a protocol stack and cause the one or moredata flits to be processed based on the field to indicate that the oneor more data flits comprise erroneous data.
 13. The apparatus of claim12, wherein the plurality of slots comprise at least three slots. 14.The apparatus of claim 12, wherein the field indicates that one or morepreceding data flits comprised erroneous data.
 15. The apparatus ofclaim 14, wherein the field indicates that at least one immediatelypreceding data flit comprised erroneous data.
 16. The apparatus of claim12, wherein the flit further comprises one or more acknowledgements(ACKs).
 17. The apparatus of claim 12, wherein the flit furthercomprises cyclic redundancy check (CRC) information.
 18. The apparatusof claim 17, wherein the CRC information comprises a CRC field of atleast 16 bits.
 19. The apparatus of claim 12, wherein the one or more ofthe slot comprises a null value.
 20. The apparatus of claim 12, whereinat least two of the plurality of slots comprise at least 28-bits. 21.The apparatus of claim 12, wherein each of the plurality of slotscomprises at least 18-bits.
 22. The apparatus of claim 12, wherein thecontrol flit indicates a poison condition of the one or more data flits.23. A system comprising: a device; and a processor coupled to the deviceusing a serial data link, wherein the processor comprises: a protocolstack, wherein one or more layers of the protocol stack are to generatea link layer flow control unit, wherein the link layer flow control unitis according to a format defining a plurality of slots within the linklayer flow control unit, the link layer flow control unit comprises oneor more opcodes and further comprises data to indicate that the linklayer flow control unit is a control flit, wherein the control flitcomprises a field to indicate that one or more data flits compriseerroneous data; and a transmitter to send the link layer flow controlunit on the link to the first processor device.
 24. The system of claim23, wherein the device comprises another processor.